Lovász number

Results: 38



#Item
11Linear algebra / Computational number theory / Cryptography / Lattice reduction / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Lattice problem / Lattice / Integer relation algorithm / Vector space / Mathematics / Algebra / Lattice points

Lattice Reduction: a Toolbox for the Cryptanalyst Antoine Joux Jacques Stern

Add to Reading List

Source URL: www1.lip6.fr

Language: English - Date: 2015-01-20 15:22:52
12Graph coloring / NP-complete problems / Cartesian product of graphs / Lovász number / Graph theory / Induced path / Degeneracy

Combinatorial Reasoning in Information Theory Noga Alon∗ Abstract Combinatorial techniques play a crucial role in the investigation of problems in Information Theory. We describe a few representative examples, focusing

Add to Reading List

Source URL: www.math.tau.ac.il

Language: English - Date: 2009-09-22 15:09:58
13Computational number theory / Lattice points / Algebra / Abstract algebra / RSA / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Lattice / Mathematics / Electronic commerce / Public-key cryptography

The Insecurity of Esign in Practical Implementations Pierre-Alain Fouque1 , Nick Howgrave-Graham2 , Gwena¨elle Martinet3 , and Guillaume Poupard3 ´ Ecole

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2008-09-15 00:54:54
14Lattice points / Computational number theory / Lattice problem / Lattice-based cryptography / Lattice / Ideal lattice cryptography / NTRUSign / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Reciprocal lattice / Cryptography / Mathematics / Post-quantum cryptography

Lattice-based Cryptography Oded Regev? Tel Aviv University, Israel Abstract. We describe some of the recent progress on lattice-based cryptography, starting from the seminal work of Ajtai, and ending with

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2008-09-15 00:54:55
15Lattice points / Computational number theory / Abstract algebra / Lattice problem / Lattice reduction / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Learning with errors / Lattice / Projection / Mathematics / Cryptography / Algebra

On the concrete hardness of Learning with Errors Martin R. Albrecht1 , Rachel Player1 , and Sam Scott1 Information Security Group, Royal Holloway, University of London Abstract. The Learning with Errors (LWE) problem has

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-01-19 12:06:15
16Lattice points / Linear algebra / Computational number theory / Homomorphic encryption / Orthogonality / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Lattice / Private information retrieval / Paillier cryptosystem / Cryptography / Algebra / Mathematics

Cryptanalysis of a (Somewhat) Additively Homomorphic Encryption Scheme Used in PIR Tancrède Lepoint1 and Mehdi Tibouchi2 2 1

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-01-09 03:49:32
17Lattice points / Computational number theory / Matrix theory / Abstract algebra / Lattice problem / Lattice / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Vector space / Matrix / Algebra / Mathematics / Linear algebra

Non-Abelian Analogs of Lattice Rounding Evgeni Begelfor Department of Computer Science The Hebrew University of Jerusalem [removed] Stephen D. Miller∗

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-01-11 23:40:13
18Computational number theory / Abstract algebra / Cryptography / Lattice reduction / Linear algebra / Lattice problem / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Crystallography / Lattice / Mathematics / Lattice points / Algebra

BKZ 2.0: Better Lattice Security Estimates Yuanmi Chen and Phong Q. Nguyen 1 2

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2014-01-05 23:20:01
19Lattice points / Cryptography / Computational number theory / Vectors / Lattice problem / Lattice-based cryptography / Lattice / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Algorithm / Algebra / Mathematics / Linear algebra

Lattice Enumeration using Extreme Pruning Nicolas Gama1 , Phong Q. Nguyen2 , and Oded Regev3 1 GREYC and ENSICAEN, France. INRIA and ENS, France. http://www.di.ens.fr/~pnguyen/.

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2012-07-19 15:34:39
20Lovász number / Graph theory / Mathematics / Graph

Smooth functions statistics V. I. Arnold To describe the topological structure of a real smooth function one associates to it the graph, formed by the topological variety, whose points are the connected components of the

Add to Reading List

Source URL: www.pdmi.ras.ru

Language: English - Date: 2011-05-20 13:23:15
UPDATE